﻿// P65 【模板】gcd和lcm.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
给定两个正整数a,b，求gcd(a,b)和lcm(a,b)。
gcd(a,b)表示a,b的最大公因数。
lcm(a,b)表示a,b的最小公倍数。

输入描述
第一行输入一个整数T，表示样例的个数。(1≤T≤105)

对于每个样例，两个整数a,b。(1≤a,b≤2×109)

输出描述
对于每一个样例，在一行输出两个整数表示gcd和lcm。

样例输入1
复制代码
3
6 9
12 3
5 7
样例输出1
复制代码
3 18
3 12
1 35
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}
 